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1 Introduction 

This contribution is devoted to the study of positional numeration systems with negative base introduced 
by Ito and Sadahiro in 2009, called (— /3) -expansions. We give an admissibility criterion for more general 
case of (— j6) -expansions and discuss the properties of the set of (— j3) -integers, denoted by Z_«. We 
give a description of distances within Z_£ and show that this set can be coded by an infinite word over 
an infinite alphabet, which is a fixed point of a non-erasing non-trivial morphism. 

2 Numeration with negative base 

In 1957, Renyi introduced positional numeration system with positive real base /3 > 1 (see 0).The 
P -expansion of x G [0, 1) is defined as the digit string dp (x) = 0»x\X2X3 • • • , where 

Xi =^Tf\x)\ and T p (x) = fix - \fix\ . 

It holds that 

_xi *2 X3_ 

X ~ p + /3 2 jS 3 "" 

Note that this definition can be naturally extended so that any real number has a unique j3 -expansion, 
which is usually denoted dn(x) = x^Xk-x ■ ■ -x\Xq • x_ix_2 • • where •, the fractional point, separates 
negative and non-negative powers of j3. In analogy with standard integer base, the set Zp of /3 -integers 
is defined as the set of real numbers having the j3 -expansion of the form dp (x) = x^Xk-i • • -JCiXo • a . 

(— j8)-expansions, a numeration system built in analogy with Renyi j8 -expansions, was introduced 
in 2009 by Ito and Sadahiro (see @). They gave a lexicographic criterion for deciding whether some 
digit string is the (— j8) -expansion of some x and also described several properties of (— j8) -expansions 
concerning symbolic dynamics and ergodic theory. Note that dynamical properties of (— j8) -expansions 
were also studied by Frougny and Lai (see (U). We take the liberty of defining (— j8) -expansions in a 
more general way, while an analogy with positive base numeration can still be easily seen. 

Definition 1. Let —ft < —1 be a base and consider x £ [/,/ + 1), where I 6Kij arbitrary fixed. We define 
the (—f3) -expansion of x as the digit string d(x) = x\X2Xt, with digits Xj given by 

x i =[-PT i - 1 (x)-l\, (1) 

where T(x) stands for the generalised (— ^-transformation 

r :[/,/ + 1) —>■[/,/ + 1) , T(x) = -Px-[-Px-l\. (2) 
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It holds that 

x - i 8 + (- i 8)2 + (-^)3 + --- 

and the fractional point is again used in the notation, d(x) = 0^x1X2X3 

The set of digits used in (— j8) -expansions of numbers (in the latter referred to as the alphabet of 
(— j6) -expansions) depends on the choice of / and can be calculated directly from (Q]) as 

= { H(P + 1) - j3J , . . . , L-/(j5 + 1)J } • (3) 

We may demand that the numeration system possesses various properties. Let us summarise the most 
natural ones: 

• The most common requirement is that zero is an allowed digit. We see that G srf-R / is equivalent 
to G [1,1 + 1) and consequently 1 G (-1,0]. Note that this implies d(Q) = 0»0 ffl . 

• We may require that = {0, 1 , . . . , [fi J }. This is equivalent to the choice I G ( — ^j^ 1 , — J^] . 

• So far, (— /$) -expansions were defined only for numbers from [1,1 + 1). In Renyi numeration, 
the /3-expansion of arbitrary x G M + (expansions of negative numbers differ only by "— " sign) is 
defined as dp(x) = x^-i • ■ -x\Xq»x_\X-2 ' • • > where k G N satisfies ^ G [/,/ + 1) and ^ (^) = 
0«acjXft_iXjt_2 • • • ■ The same procedure does not work for (— j8) -expansions in general. A necessary 
and sufficient condition for the existence of unique d(x) for all xG Mis that + C [/,/+ 1). 

This is equivalent to the choice I G (— 75+1 , — BTl]- Note that this choice is disjoint with the 
previous one, so one cannot have uniqueness of (— j8) -expansions and non-negative digits bounded 
by /? at the same time. 

Let us stress that in the following we will need to be a valid digit. Therefore, we shall always 
assume I G (—1,0]. Note that we may easily derive that the digits in the alphabet / are then bounded 
by [/J ] in modulus. 



3 Admissibility 

In Renyi numeration there is a natural correspondence between ordering on real numbers and lexico- 
graphic ordering on their /3 -expansions. In (— j8)-expansions, standard lexicographic ordering is not 
suitable anymore, hence a different ordering on digit strings is needed. 

The so-called alternate order was used in the admissibility condition by Ito and Sadahiro and it will 
work also in the general case. Let us recall the definition. For the strings 

u,v G (.otf-pj) , u = u\U2Uj,--- and v = viV2V3--- 

we say that u -< a i t v (u is less than v in the alternate order) if u m {— l) m < v m (— l) m , where m = min{& G 
N I Uk^v{\. Note that standard ordering between reals in [/,/ + 1) corresponds to the alternate order 
on their respective (— j8)-expansions. 

Definition 2. An infinite string #1X2X3- •■ of integers is called {—^-admissible (or just admissible), if 
there exists anx G [I, I + 1) such that x\X2Xt, ■■ ■ is its (— fi) -expansion, i.e. X1X2X3 • • • = d(x). 

We give the criterion for (— j8) -admissibility (proven in [2]) in a form similar to both Parry lexico- 
graphic condition (see [6]) and Ito-Sadahiro admissibility criterion (see ll5l). 
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Theorem 3. ([2]) An infinite string x\x 2 x 3 ■ ■ ■ of integers is (— /$) -admissible, if and only if 

h hh ■ ■ ■ iialt *;*;+i*i+2 < a it n r 2 r 3 ■■■ , for all i> 1 , (4) 

where l\l%h ■■■ = d{l) and r\r 2 r 3 ■■ ■ = d*(l+ 1) = lim e ^o+^(^ + 1 — e). 

Remark 4. Ito and Sadahiro have described the admissibility condition for their numeration system 
considered with I = — ^^-p This choice imply for any j8 the alphabet of the form = {0, 1 , . . . , [j8 J }. 
They have shown that in this case the reference strings used in the condition in Theorem\3\(i.e. d{l) = 
hfah ■ • ■ an d d*(l+ 1) = r\r 2 r 3 • ■ ■ ) aw related in the following way: 

r 1 r 2 r 3 -- - = 0l x l 2 h--- 

if d{l) is not purely periodic with odd period length, and, 

nr 2 r 3 --- = [Ohh---l q -\(l q -l)) a , 

if d{l) = {l\l 2 ■ ■ • lq) a ', where q is odd. 

Remark 5. Besides Ito-Sadahiro case and the general one, we may consider another interesting example, 
the choice I = — \, j6 ^ 2Z+1. This leads to a numeration defined on "almost symmetric" interval 
[—j, o) with symmetric alphabet 

Note that we use the notation (—a) = a for shorter writing of negative digits. If we denote the 
reference strings as usual, i.e. <i(— 2 ) = hhh ■ ■ • ® n d d* (^) = r\r 2 r$ the following relation can be 
shown: 

nr 2 r 3 --- =hhh--- 
if d{l) is not purely periodic with odd period length, and, 

nnn-- - = {hl 2 ---l q -\{l q - l)hl 2 ---l q -i(l q -l)) (0 , 
if d{l) = (l\l 2 ■ ■ • l q ) W , where q is odd. 



4 (— j8) -integers 

We have already discussed basic properties of (— j8) -expansions and the question of admissibility of digit 
strings. In the following, (— j6) -admissibility will be used to define the set of (— j8) -integers. 

Let us define a "value function" y. Consider a finite digit string Xk-i • ■ -xixo, then y(xk-i, " ■ 'XiXq) = 

Definition 6. We call iGlci (-p)-integer, if there exists a (—/J) -admissible digit string XkXk-i ■ ■ -xoO 03 
such that d(x) = x^x^-x • ■ -x\Xq • 0°°. The set of (— j8) -integers is then defined as 

Z_p ={ X £R\x = y{ak-\ak- 2 ■ ■■a\ao), ak-\ak- 2 ■ ■ •aiaoO' is {—^-admissible , 

or equivalently 

Z-p = {J(-P) i T- i (0). 

!>0 
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Note that (— j6) -expansions of real numbers are not necessarily unique. As was said before, unique- 
ness holds if and only if / G ( — , — jj^r] . Let us demonstrate this ambiguity on the following example. 

Example 7. Let j3 be the greater root of the polynomial x 2 — 1x — 1, i.e. /$ = 1 + V2, and let [1,1 + 1) = 
[ — ]8^+i ' jP+l)' ^ ofe ? ^ a? [^j ^ + 1) * J invariant under division by (— j3). 

7/ 1 we vrarcf to ^mc/ ?/ze {—fi) -expansion of number x ^ [/,/ + 1), we /jave to /wic/ smc/i /c G N ?/zaf 
rj^u ^ + 1)' compute cj( , ) ZVy definition and then shift the fractional point by k positions to 
the right. The problem is that, in general, different choices of the exponent k may give different (— j8)- 
admissible digit strings which all represent the same number x. 

Let us find possible {—^-expansions of 1. It can be shown that £ [M + 1) if and only if 

k G N\ {0,2,4, 6, 8} and there are 5 {—^-admissible digit strings representing 1, computed from {— j8)- 
expansions of rzjm fark = 1,3,5,7,9 respectively: 

\»0 a = 120 •0 C0 = 13210 •0 a = 1322210 •0 C0 = 132222210 •O". 
Let us mention some straightforward observations on the properties of Z_«: 

• Z_p is nonempty if and only if G J^-pj, i.e. if and only if / G (—1,0]. 

• The definition implies —pZ_p C Z_n. 

• A phenomenon unseen in Renyi numeration arises, there are cases when the set of (— j3) -integers 
is trivial, i.e. when = {0}. This happens if and only if both numbers ^ and — ^ are outside of 
the interval [1,1 + 1). This can be reformulated as 

Z_ p ={0} & P<-j and P<j^, 

and it can be seen that the strictest limitation for /3 arises when l = —\. This implies for any choice 
of I G R: 

Z_0 / and J8 > 2 Z_ p D {0} . 

• It holds that Z_ p = Z if and only if G N. 

Remark 8. As was shown in Example\7\ in a completely general case of {—^-expansions, there is a 
problem with ambiguity. Because of this, in the following we shall limit ourselves to the choice I G [ — 

2^py, — jjqrr]- Afoto f/ja? we a/tow Ito-Sadahiro case I = — which also contains ambiguities, but only 
in countably many cases, which can be avoided by introducing a notion of strong {—^-admissibility. 

Definition 9. Let x\xix^ • • • G s^-ri- We say that 

x 1X2X3 ■ • ■ is strongly (— j3) -admissible if OX1X2X3 ••• is {—[5) -admissible . 

Remark 10. Note that iflE ( — , — pqrf], fAe notions of strong admissibility and admissibility coin- 
cide. In the case I = — jj+y. the only numbers with non-unique expansions are those of the form {— f3) k l, 
which have exactly two possible expansions using digit strings hhh ■ ■ ■ and \l\hh ■ ■■ While both are 
{—^-admissible, only the latter is also strongly {—^-admissible. 
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In order to describe distances between adjacent (— j3) -integers, we will study ordering of finite digit 
strings in the alternate order. Denote by <^{k) the set of infinite (— j8) -admissible digit strings such that 
erasing a prefix of length k yields O 65 , i.e. for k > 0, we have 

y(k) = {afc-ia*-2 • • •fl'oO ' | ak-\^k-2 • • •fl'oO' is (—/J) -admissible } , 

in particular o5^(0) = {0 ffl }. For a fixed k, the set y{k) is finite. Denote by Max(&) the string au-\ak-2 • • ■ <2oO° 
which is maximal in ^"(&) with respect to the alternate order and by max(/:) its prefix of length k, i.e. 
Max(&) = max(&)0 ffl . Similarly, we define Min(fc) and min(/:). Thus, 

Min(it) ^ a /, r -< alt Max(£) , for all digit strings r G 



With this notation we can give a theorem describing distances in Z_£ valid for cases I € [— ^ 
Note that for case / = — ^-j- it was proven in [1] . 

Theorem 11. Let x < y be two consecutive (-p)-integers. Then there exist a finite string w over the 
alphabet &f-Bj, ci non-negative integer k G {0, 1,2, ... } and a positive digit d G &f-pi \ {0} such that 
w(d— l)Max(&) and wdMin(k) are strongly (— [5) -admissible strings and 

x = y(w(d — l)max(fc)) < y = y(wdmm{k)) fork even, 

x = y(wdmin(k)) < y = y(w(d — l)max(&)) for k odd. 



In particular, the distance y — x between these (—[5)-integers depends only on k and equals to 



(~P) k + y(min(*)) - y(max(*)) 



(5) 



5 Coding Z_p by an infinite word 

Note that in order to get an explicit formula for distances from Theorem[3l knowledge of reference strings 
min(&) and max(fc) is necessary. These depend on both reference strings d{l) and d* (I + 1). Concerning 
the form of min(&) and max(&) we provide the following proposition. 

Proposition 12. Let j8 > 1. Denote d(l) = hhh • • ■, d*(l + 1) = r\r 2 n 

• min(0) = max(0) = e, 

• for k>\ either min(fc) = hh- • -h or there exists m(k) G {0, ■■■,k—l} such that 

■ ■ ■ (Zfc_^fc)+l)min(m(A:)) ifk—m{k) even 
hh ■ ■ ■ (h-m(k) — l)max(ra(&)) ifk—m(k) odd 

• for k > 1 either max(&) 

max(&) 



r \ r 2'" r k or there exists m (k) G {0, ■ • • ,k— 1} such that 
r \ r 2 • • • ( r k-m'(k)~ l)max(m'(/c)) ifk—m'(k) even 
r\r 2 ■ • ■ (r k _ m ir k \ + l)min(m'(k)) ifk-m'(k) odd 



120 



Substitutions over infinite alphabet generating (— (5) -integers 



Computing min(&) and max(fc) for a general choice of I may lead to difficult discussion, however, 
in special cases an important relation between d(l) and d*{l + 1) arises and eases the computation. 
Examples were given in Remarks |4] and [5] 

Let us now describe how we can code the set of (— j8) -integers by an infinite word over the infinite 
alphabet N. 

Let (z n )n€Z be a strictly increasing sequence satisfying 

zo = and Z_ j8 = {z n \ n G Z} . 

We define a bidirectional infinite word over an infinite alphabet v_j3 G N z , which codes the set of (— j8)- 
integers. According to TheoremQT] for any n£Z there exist a unique k € N, a word w with prefix and 
a letter d such that 

z n +i —z n = \ y{w{d— l)max(^)) — j(wdmm(k)) | . 
We define the word \_p = (v,-),- e z by v n = k. 

Theorem 13. Let v_ J g be the word associated with (-fi)-integers. There exists an antimorphism <J> : 
N* — > N* such that *F = <t> 2 is a non-erasing non-identical morphism and x P(v_ J g) = v_ J g. <1> is always of 
the form 

<S>(2l)=S 2 i{2l + \)lhi and <Z>(21 + 1) = R Z i+i(2l + 2)5 2 /+i , 

where u denotes the reversal of the word u and words Rj, Sj depend only on j and on min(&),max(&) 
with k G {j,j + 1}. 

The proof is based on the self-similarity of Z_ j g, i.e. —$7L_p C Z_ j g, and on the following idea. 
Let x = y(w(d — l)max(/c)) < y = y(w<imin(&)) be two neighbours in Z_ J g with gap and suppose 
only k even. If we multiply both x and y by (— j8), we get a longer gap with possibly more (— j8)- 
integers in between. It can be shown that between — py and — j8x there is always a gap A^ + i. Hence the 
description is of the form <&(k) = St(k + l)Rk, where the word St codes the distances between (— j8)- 
integers in [j(wdmin(k)0),j(wdmm(k + 1))] and, similarly, R^ encodes distances within the interval 
[y(w(d- l)max(jfc)0),7(w(d - l)max(jk+ 1))]. 

As it turns out, in some cases (mostly when reference strings l\hh ■ • • and rxr^r^ • • • are eventually 
periodic of a particular form) we can find a letter-to-letter projection to a finite alphabet n : N — > SB with 
SB C N, such that u_j3 = ITv _r also encodes Z_ J g and it is a fixed point of a an antimorphism q> = IT o <I> 
over the finite alphabet Clearly, the square of (p is then a non-erasing morphism over SS which fixes 

U-/3- 

Let us mention that (— j8) -integers in the Ito-Sadahiro case I = are also subject of [8]. For 

j8 with eventually periodic d{l), Steiner finds a coding of by a finite alphabet and shows, using 
only the properties of the (— j8) -transformation, that the word is a fixed point of a non-trivial morphism. 
Our approach is of a combinatorial nature, follows a similar idea as in (l \ and shows existence of an 
antimorphism for any base /3 . 

To illustrate the results, let us conclude this contribution by an example. 

Example 14. Let /3 be the real root of x 3 — 3x 2 — Ax — 2 f/3 Pisot, ~ 4.3) and I = — j. The admissibility 
condition gives us for any admissible digit string (x,);>o. - 

201 m < a i t XjX i+ ix i+ 2 <alt 20l m for allx>0. 

We obtain 

min(0) = e, min(l)=2, min(2) = 20 
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and 

\k-\ 



min(2£+l) = 20(11)^0, min(2jk + 2) = 20(11)* fork>\. 



Clearly it holds that max(/) = min(/) for all i £ N. 

TheoremMl I gives us the following distances within 7L_$: 



A = l, A! = -! + - + -j, W Aafc = l--„ -„2, A 2 k+i = 1 + -r + fork>\. 



2 2 

Finally, the antimorphism <I> : N* — )• N* g/ve« fry 

0^0 2 10 2 , 
l-»2, 
2^3, 



and for k>\ 



2k+l 2 10(2yt + 2)010 2 , 
2/t + 2 ^ 2/t + 3 . 

/f ca« &e easily seen that a projection from N to a finite alphabet exists and a final antimorphism <p : 
{0,1,2,3}* -»■ {0,1,2,3}* is of the form 

0^ 2 10 2 , 

l->2, 

2^3, 

3^ 2 102010 2 . 
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